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END IAN CONVERSION 
BACKGROUND 

Computer architectures typically incorporate multiple 
processing units (i.e., processors) that are interconnected by 
one or more buses. 

Generally, processors can be divided into two distinct 
architecture families, namely big-endian, and little-endian. 
The "endianess" of a processor refers to which bytes of a 
multi-byte word the processor considers to be most significant 
bytes of the word. 

In big-endian processors, the left-most byte (i.e., the 
byte with the lower address) is the most significant; while in 
little-endian processors, the right-most byte (i.e., the byte 
with the higher address) is the most significant. 

In a multi -processor computer architecture that includes 
both big-endian and little-endian processors, special 
conversion procedures are used when transferring data between 
processors having different endian architectures. 

DESCRIPTION OF DRAWINGS 

FIG. 1 is a block diagram of a computer architecture 

including an endian conversion management system; and 

FIG. 2 is a block diagram of the endian conversion 
management system of FIG. 1. 
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DETAILED DESCRIPTION 

Referring to FIG. 1, computer architecture 10 includes 
multiple processors 12 and 14, memory subsystem 16, memory 
management unit (MMU)26, and an MMU page table structure 18 
5 that typically resides in processor memory. Computer 

architecture 10 may be incorporated into various networking 
devices (not shown) , such as switches, routers, hubs, access 
points, and Ethernet adapters. As processor 12 is a little- 
endian processor and processor 14 is a big-endian processor, 
10 an endian converter 20 is included in architecture 10. Buses 
22 and 24 interconnect the above-mentioned devices of computer 
architecture 10. 

When converting between endian types, endian converter 2 0 
can convert data using either "address coherent conversion" or 
15 "data coherent conversion." 

In address coherent conversion, a data address of a first 
endian type is converted into a data address of a second 
endian type. For data coherent conversion, the bytes within a 
data word are swapped, such that (for a four byte word) the 
20 first and fourth bytes are swapped, and the second and third 
bytes are swapped. Each of these conversion types will be 
explained below in greater detail. 

The following Table 1 summarizes address coherency 
conversion. 
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Table 1 



if a little-endian 
processor writes the data 
this way: 




a big-endian processor 
will read the data this 
way: 


Size 


Address 


Data 
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Address 


Data 


byte 
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AA 




byte 
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AA 


byte 


i 


BB 




byte 


2 


BB 


byte 
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CC 




byte 
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CC 


byte 


3 


DD 




byte 


0 


DD 










half-word 
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AABB 










half-word 
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CCDD 










word 
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AABBCCDD 
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DD 
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AABB 
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U 












word 
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AABBCCDD 
















word 
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AABBCCDD 
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AA 
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BB 










byte 
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CC 
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DD 
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AABB 
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CCDD 










word 
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AABBCCDD 



The following Table 2 summarizes data coherency 
conversion. 

Table 2 
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if a little-endian 
processor writes the data 
this way: 




a big-endian processor 
will read the data this 
way: 


Size 


Address 


Data 




Size 


Address 


Data 


byte 


0 


AA 




byte 
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AA 


byte 
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BB 




byte 
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BB 


byte 


2 


CC 




byte 
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CC 


byte 


3 


DD 
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DD 
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BBAA 
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DDCCBBAA 
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2 
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DDCCBBAA 
















word 
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word 


0 


DDCCBBAA 



Depending on the type of procedure being performed by the 
processors 12 and 14, it may be preferable to do either an 
address coherent conversion or data coherent conversion. An 
example of a situation in which an address coherent conversion 
is preferred is when porting drivers from big endian systems. 
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However, if the peripheral is mapped in address coherent mode, 
the drivers will not need conversion. An example of a 
situation in which a data coherent conversion is preferred is 
when reading Internet protocol packets that were written into 

5 SDRAM by a big endian processor. 

Memory management unit (MMU) 2 6 is a device that supports 
virtual memory and memory paging by translating virtual memory 
addresses into physical memory addresses. Memory management 
unit 26 can be a stand-along unit or, more typically, is 

10 incorporated into a processor, such as little-endian process 
12 . 

Processors, such as processors 12 and 14, use a virtual 
memory address space that is divided into memory pages. These 
memory pages are of various sizes, typically kilobytes in size 
15 (e.g., 1024, 2048, etc. bytes). 

MMU page table 18 is maintained by memory management unit 
26 in SDRAM (i.e., synchronous dynamic random access memory). 
MMU page table 18 includes page table entries 28, 30, 32, and 
34, for example, each of which provide a physical memory 
20 address (e.g., address 36) usable by memory subsystem 16 to 

access physical memory. The physical address corresponds with 
a virtual memory address (e.g., address 38) usable by 
processors 12 and 14) . 
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In addition to the address conversion information 
described above, a page table entry may also include 
information concerning whether the memory page has been 
written to, when the page was last accessed, what kind of 
processes (e.g., user mode, supervisor mode) may read and 
write the memory page, and whether the memory page should be 
cached, for example. 

Processor 12 includes a first process 40 of an endian 
conversion management system. First process 4 0 adds a 
conversion- type indicator 42 into each of the page table 
entries. Conversion- type indicator 42 specifies the type of 
endian conversion to be performed on the portion of data 
stored at the memory location specified by that table entry. 
Typically, conversion- type indicator 42 is a single bit that 
specifies one of two types of endian conversions, namely 
address coherent conversions and data coherent conversions. 

As described above, processor 12 is a little-endian 
processor and processor 14 is a big-endian processor. 
Accordingly, any portions of data transferred between these 
processors will need to be converted into the proper endian 
format. This data conversion is handled by endian converter 
20 . 

As already discussed, certain procedures are more 
efficiently performed by using certain types of endian 
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conversions. For example, it might be more efficient when 
transferring data from processor 12 to processor 14 to use a 
data coherent endian conversion. However, when transferring 
data to a third processor 44 (shown in phantom) , it may be 

5 more efficient to use address coherent endian conversions. 

Therefore, the type of endian conversion varies based on the 
processor or process receiving the data. 

Referring to FIG. 2, first process 40 of the endian 
conversion management system determines 100 the type of endian 

10 conversion to be performed on a portion of data that is 

transferred from a first processor to a second processor. 
Typically, this portion of data is a full word, a half word, 
or a byte. Determining the conversion type may be based on a 
set of rules concerning, for example, the type of data being 

15 transferred, the intended recipient of the data, or the 
operation being performed on the data, for example. For 
address coherent conversions, the address space used by a 
peripheral may be fixed and the MMU page table 18 may be 
provisioned with the address coherent translation. For data 

20 coherent conversions, the memory packet may be allocated from 
a larger pool of memory. As the endian conversion management 
system knows that the pool of memory is to be used for data 
packets, first process 40 may change the conversion- type 
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indicator 42 in the MMU page table before the memory is 
actually referenced. 

A conversion is not required when the data is being 
transferred between processors having a common endian format 
(i.e., big-endian to big-endian, or little-endian to little- 
endian) . 

Assume, for this example, that all transfers between 
little-endian processor 12 and big-endian processor 14 should 
be converted using a data coherent conversion, while all 
transfers between little-endian processor 12 and big-endian 
processor 44 should be converted using an address coherent 
conversion . 

Accordingly, whenever a portion of data, such as word 46, 
is being transferred from a first processor to a second 
processor, first process 40 determines 100 the type of 
conversion to be performed. If word 4 6 is being transferred 
from little-endian processor 12 to big-endian processor 14, a 
data coherent conversion will be used (as demonstrated above 
in Table 2) . To effectuate this data transfer, word 46 is 
written to memory so that it could subsequently be read by 
processor 14. Since processors execute instructions and store 
data within a virtual memory address space, memory management 
unit 26 writes a page table entry (e.g., entry 28) into MMU 
page table 18 that maps the virtual memory address used by 
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processor 12 to the physical memory address at which the word 
44 of data is stored. 

Assume that a binary "0" is used to define an address 
coherent conversion and a binary "1" is used to define a data 

5 coherent conversion. Since the data transfer from processor 
12 to processor 14 uses data coherent conversion, as was 
defined above, a binary "1" conversion- type indicator will be 
included in page table entry 28. Typically, this conversion- 
type indicator is provided to memory management unit 2 6 so 

10 that, when writing 102 page table entry 28 to MMU page table 
18, the conversion- type indicator can be included in the page 
table entry. Alternatively, first process 40 may append 104 
the page table entry to include the conversion- type indicator. 
Prior to endian converter 2 0 converting the data, a 

15 second process 4 8 of the endian conversion management system 
accesses 106 the page table entry for the portion of data to 
be converted to determine 108 the type of conversion to be 
performed. Continuing with the above-stated example, when 
endian converter 20 is ready to convert word 46, second 

20 process 48 accesses page table entry 28 (i.e., the page table 
entry that corresponds to word 46) to determine the type of 
conversion to be performed prior to writing word 4 6 to memory 
subsystem 16. 
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Since the conversion-type indicator 42 is a binary "I", 
endian converter 2 0 performs a data coherent conversion on 
word 46 prior to writing word 46 to memory 16. Accordingly, 
the little-endian word 46 provided by little-endian processor 
12 is converted into a big-endian format using a data coherent 
conversion so that word 46 is readable by big-endian processor 
14 . 

Typically, once word 46 is converted and written to 
memory, the particular page table entry (i.e., entry 28) that 
corresponds to word 46 is removed from MMU page table 18 by 
memory management unit 26, 

Accordingly, by assigning a conversion-type indicator to 
each entry in the MMU page table 18, conversion granularity is 
enhanced, as it allows for the endian conversion of portions 
of data on a per byte, half word, word, or page basis. 

While the above -described example is shown to perform one 
type of conversion for a first processor and another type of 
conversion for a second processor, other configurations are 
possible. For example, the type of conversion may be based on 
the data type or the transaction type, for example. 

While the endian conversion management system is shown as 
being incorporated to a processor and an endian converter, 
other configurations are possible. For example, the endian 
conversion management system may be wholly or partially 

- 10- 
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incorporated into the memory management unit. Further, the 
memory management ' unit may be incorporated into the processor 
itself or a stand-alone device. 

The described system is not limited to the 
implementations described above, as it may find applicability 
in any computing or processing environment. The system may be 
implemented in hardware, software, or a combination of the 
two. For example, the system may be implemented using 
circuitry, such as one or more of programmable logic (e.g., an 
ASIC) , logic gates, a processor, and a memory. 

The system may be implemented in computer programs 
executing on programmable computers, each of which includes a 
processor and a storage medium readable by the processor 
(including volatile and non-volatile memory and/or storage 
elements) . Each such program may be implemented in a high- 
level procedural or object-oriented programming language to 
communicate with a computer system. However, the programs can 
be implemented in assembly or machine language. The language 
may be a compiled language or an interpreted language. 

Each computer program may be stored on an article of 
manufacture, such as a storage medium (e.g., CD-ROM, hard 
disk, or magnetic diskette) or device (e.g., computer 
peripheral) , that is readable by a general or special purpose 
programmable computer for configuring and operating the 
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computer when the storage medium or device is read by the 
computer to perform the functions of the system. 

The system may also be implemented as a machine-readable 
storage medium, configured with a computer program, where, 
upon execution, instructions in the computer program cause a 
machine to operate to perform the functions of the system 
described above. 

Implementations of the system may be used in a variety of 
applications. Although the system is not limited in this 
respect, the system may be implemented with memory devices in 
microcontrollers, general purpose microprocessors, digital 
signal processors (DSPs) , reduced instruction-set computing 
(RISC) , and complex instruction-set computing (CISC) , among 
other electronic components. 

Implementations of the system may also use integrated 
circuit blocks referred to as main memory, cache memory, or 
other types of memory that store electronic instructions to be 
executed by a microprocessor or store data that may be used in 
arithmetic operations . 

A number of implementations have been described. 
Nevertheless, it will be understood that various modifications 
may be made. Accordingly, other implementations are within 
the scope of the following claims. 
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